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Abstract 

Let T> c (k) be the space of (non-commutative) distributions of fc-tuples of selfadjoint 
elements in a C*-probability space. For every t > we consider the transformation 
M t : V c (k) -> V c (k) defined by 

U(l/(l+t)) 



where ffl and W are the operations of free additive convolution and respectively of 
Boolean convolution on V c (k). We prove that B s o B ( = V> s+t , V s,t > 0. For t = 1 we 
prove that Mi(V c (k) ) is precisely the set T>™ f ~ dlv (k) of distributions in V c (k) which are 
infinitely divisible with respect to ffl, and that the map T> c (k) Mi(fi) 6 2? c (fc) dlv 

coincides with the multi-variable Boolean Bercovici-Pata bijection put into evidence in 
our previous paper pQ. Thus for a fixed /i G V c (k), the process {IB t (/x) | t > 0} can be 
viewed as some kind of "evolution towards ffl-infinite divisibility" . 

On the other hand we put into evidence a relation between the transformations B t 
and free Brownian motion. More precisely, we introduce a map $ : T> c {k) — > D c (k) 
which transforms the free Brownian motion started at an arbitrary v G T> c {k) into the 
process {l t (/x) t > 0} for \i = $(V). 



1. Introduction 

1.1 Review of past work. The study of noncommutative forms of independence for 
random variables has led to several "convolution operations" that can be defined on the 
space Ai of probability distributions on R. Two such operations are the free (additive) 
convolution ffl and the Boolean convolution W, which reflect the operations of addition of 
freely independent and respectively Boolean independent random variables. 

In the paper [2] we introduced a family {M>t \ t > 0} of transformations of Ai, defined 
by the formula 

B t ( M ) = Vi>0, V^GM (1.1) 



The transformations Bj turn out to form a semigroup: M s ol ( = B s +t, Vs,t > 0. On the 
other hand for t = 1 it turns out that the range set Bi(A^) is precisely the set M ini ~ div of 
distributions in Ai which are infinitely divisible with respect to ffl; and moreover, the map 
M 3 jU i— >• G 7\4 mf_dlv coincides with a remarkable bijection discovered by Bercovici 
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and Pata [3] in their study of relations between infinite divisibility with respect to EE and 
to W. 

Due to the above properties of the transformations Mt, for a fixed the process 

t t— > Mt(fi) can be viewed as a kind of "evolution towards EE-infinite divisibility" (where 
infinite divisibility is always reached by the time t = 1). In [2] it was observed that this 
process is related to free Brownian motion. Recall that the free Brownian motion started 
at v £ hA is the process {v EE jt I t > 0}, where jt G A4 is the centered semicircular 
distribution of variance t. The connection between this and the transformations Mt is 
described as follows. 

For a distribution [i G Ai let and denote the Cauchy transform and respectively 
the reciprocal Cauchy transform of fi; that is, we have 

G^{z)= [ and F^z) = l/G^z), zeC\R. 

JR z ~ s 

By using basic facts from the theory of the Cauchy transform, one easily sees that for every 
distribution v G M there exists a unique /i G A4 such that 

Ffi(z) = z — G v (z), VzGC\M. (1.2) 

One can thus define a map <£ : M — > M by putting < &(i / ) := /i with /x and ^ related as 
in (jl.2p . The map $ turns out to be one-to-one, with image §(A4) consisting precisely of 
those distributions /x G M. which have t 2 <i/i(t) = 1 and t dfi(t) = 0. (A detailed 
presentation of these facts appears in Section 2 of the paper [J].) The relation between the 
transformations Mt and free Brownian motion can be expressed by using the map $ and the 
following formula: 

$(i/ffl 7t ) =B t ($(i/)), VveM, Vi>0. (1.3) 

In other words the free Brownian motion started at v corresponds exactly, via $, to the 
process \M t {\x) \ t > 0} started at /i = 

1.2 Description of results of this paper. In this paper we find multi-variable 
analogues for the results described above. Let k be a positive integer, and let T> c (k) denote 
the space of non-commutative distributions of /c-tuples of selfadjoint elements in a (Im- 
probability space. The convolution operations EE and l+l can be defined on T> c (k), and for 
every \i G T> c (k) it makes sense to define convolution powers Vp > 1 and /i l±l<? , V q > 0. 
One can thus define a family {Mt \ t > 0} of transformations of T> c {k) by exactly the same 
formula as in (jl.ip : 

Bt( M )= , Vt>0,V^W (1.4) 

We prove that B s o = B s+ (, V,s,t > 0. For t = 1 we prove that Bi(D c (/c) ) is precisely 
the set PJ, nf " dlv (/c) of distributions in T> c {k) which are infinitely divisible with respect to 
EE, and that the map T> c (k) 3 \i \—* Bx(/x) G 2? c (/c) inf_dlv coincides with the multi-variable 
Boolean Bercovici-Pata bijection put into evidence in our previous paper |T|. Thus for a 
fixed fx G T> c (k), the process {B t (/j) | t > 0} can still be viewed as a kind of evolution 
towards EE-infinite divisibility, which is now taking place in the framework of T> c (k). 

Moreover, we prove that the transformations Mt relate to the multi-variable free Brown- 
ian motion in a similar way to the one presented above in the 1-dimensional case. The free 
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Brownian motion started at v G T> c {k) is the process {u EE 74 [ i > 0} where 74 £ T> c (k) now 
stands for the joint distribution of a free family x\, . . . , x k of selfadjoint elements in a C*- 
probability space, such that every Xi has a centered semicircular distribution of variance t. 
In order to connect this to the transformations Bt, we use a multi- variable analogue for the 
map which had been defined via Equation (II, 2D . The multi- variable version of Equation 
(|1.2p involves formal power series in k non-commuting indeterminates z\, . . . , (instead of 
complex analytic functions of one variable z). For fj, E T> c (k) let be its moment series, 

00 k 

M M (zi,...,z fc ) := K X ii ■ ■ ■ X iJ z h ■ ■ ■ Zi n ] 

n=l ii,,,,,i n =l 

and let us moreover denote 

:=M„(1 +M^)~\ fi£V c {k), 

where (1 + M^) _1 is the inverse of 1 + under multiplication in the ring of power series 
C((zi, . . . , Zk))- With these notations, the multi- variable analogue for (II, 2p is 

k 

77^(21,...,^) = ^ Zi(l + M v (zi, . . . , z k j\ Zi (1.5) 
i=i 

(equality of formal power series). We prove that for every v € T> c (k) there exists a unique 
/j G T> c (k) such that (ll.5p holds. One can thus define a map <3? : T> c (k) — ► V c (k) by putting 
<J?(f) := /i with /j, as in (jl.5p . and it turns out that we then have the analogue of (|1.3p : 

$(i/ffl7t) =B t (*(i/)), Vi/ € T> c (k), Vi > 0. (1.6) 

Concerning the seemingly different appearance of Equations (ll.2p and (II. 5p . we make the 
following comment. Suppose that k = 1 and that fJ,,v E ^c(l) are identified as compactly 
supported distributions on R. Then % and Mj, can be viewed as analytic functions on a 
neighbourhood of 0, and (for z running in a suitable domain of C) we have 

F^z) =z(l- rj^l/z) ) , G„(z) = - z ( 1 + Af„(l/z) ) . 

By substituting these formulas into Equation (jl.2p . and by replacing z with 1/z, we bring 
(OP to the form 

^(z) = z 2 (l + M,(z)), 
which is exactly the 1-dimensional version of Equation (jl.5p . 

1.3 Further remarks. The results in [2] were proved by using complex analytic func- 
tions. The methods used in this paper are completely different, they rely on the com- 
binatorics of non-crossing partitions. For most of the paper we use the larger algebraic 
framework of £> a i g (A;), the space of all possible joint distributions of ^-tuples in a (sheer 
algebraic) non-commutative probability space. It makes sense to define Bt as a bijective 
transformation of T>^x & {k\ then prove the algebraic statements made about {Mt \ t > 0} in 
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this larger framework; these properties of the B$ are summarized in Theorem 14.111 of the 
paper. In the same theorem we also point out an additional property of Bt, that 

B t (/i ® v) = Bt{n) H Bt(y), Vt > 0, V/x, 1/ G X>a]g(fc), (1.7) 

where Kl (the free multiplicative convolution) is the operation on T>^i g (k) which corresponds 
to the multiplication of free /c-tuples of random variables in a non-commutative probability 
space. 

The map defined via Equation (jl.5p and the relation between the transformations Bt 
and free Brownian motion given in (|1.6p can be considered on 2\i g (A;) as well. The proof of 
formula (|1.6p is in fact done in this algebraic framework, in Theorem 16.21 of the paper. 

After the algebraic results are established, what remains to be done is make sure that 
the transformations B$ do indeed the job they are supposed to, when they are restricted to 
the smaller space T> c (k). Some of the verifications needed here are direct consequences of 
things proved in our preceding paper [TJ. But there is one verification that we are left with, 
namely that the map $ : P a ig(fc) — > 2\i g (fc) carries T> c {k) into itself. We prove this fact by 
providing an operator model for how $ works on D c (k); this operator model is discussed in 
Remark 17.41 and Theorem 17.51 of the paper. 

We conclude the introduction with an outline of how the paper is organized. Throughout 
the whole paper A; is a fixed positive integer - the "number of indeterminates" we are working 
with. In Section 2 we review the algebraic framework of T> a \ g (k), and the R and n transforms 
for distributions in T> a \ g (k). Section 3 is a review section as well, devoted to an important 
bijection on power series introduced in [I], the bijection "Reta" sending t— > rj^ for every 
H G T> a \g(k)); this bijection is the workhorse for many of the computations with power series 
done in the present paper. In Section 4 we introduce Bt as a bijective transformation of 
T> a \ g (k) and we prove some of its basic properties; the results of the section are summarized 
in Theorem 14.111 In Section 5 we establish a formula for moments of the free Brownian 
motion, which is needed in the proof of the connection between free Brownian motion and 
the B*. The proof of this connection is then done in Section 6, Theorem 16.21 The final 
Section 7 of the paper deals with the framework of T> c (k), the main point of the section 
being the operator model for $. 



2. Non-commutative convolutions and transforms on T> a i s (k) 

Definition 2.1. (Non-commutative distributions.) 

1° We denote by C(Xi, . . . , Xk) the algebra of non-commutative polynomials in X\, . . . , 
Xfc. Thus C(Xi, . . . , Xf.) has a linear basis 

{1} U {X n ■ ■ ■ X in |n>l, l<h,...,i n <k}, (2.1) 

where the monomials in the basis are multiplied by concatenation. When needed, C{X\, . . . , 
X^ will be viewed as a *-algebra, with *-operation determined uniquely by the fact that 
each of X i, ... , Xk is selfadjoint. 

2° Let (A, ip) be a non-commutative probability space; that is, A is a unital algebra 
over C, and 99 : A — > C is a linear functional, normalized by the condition that ip(\-A) = 1- 
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For xi, . . . ,Xk € A, the joint distribution of x\, . . .,Xf- is the linear functional (J, Xl ,...,x k '■ 
C(Xi, . . . , Xk) — ► C which acts on the linear basis (|2.ip by the formula 

Hx 1 ,..., Xk (X il ■ ■ ■ X in ) = ip(x h ---x in ), (2.2) 

Vn > 1, 1 < ii, . . . , i n < k. 

3° We will denote 

£>ai g (A0 := {/i : C(Xi, . . . , X fc ) -» C | /i linear, M (l) = 1}. (2.3) 

It is immediate that f a ig(fc) is precisely the set of linear functionals on C(X\, . . . , Xk) that 
can arise as joint distribution for some fc-tuple x±, . . . , Xk in a non-commutative probability 
space. 



Remark 2.2. fT/ie operations EE and l±l on P a i g (A;).J These operations are defined via 
the general principle that if one has a form of independence for non-commutative random 
variables, then the addition of independent A>tuples of random variables will induce a "con- 
volution" operation on £> a ig(/s). 

The operation EE arises in this way, in connection to the concept of free independence. 
Given fj,,v £ D a \ g (k), one can always find random variables x\, . . . , Xk, yi, ■ ■ ■ , Uk hi a 
non-commutative probability space (A, (p) such that the joint distribution of the A:-tuple 
xi, . . . ,Xk is equal to [A, the joint distribution of y\, . . . } yk is equal to u, and such that 
{x\, . . . ,Xk} is freely independent from {yi, ■ ■ ■ ,yk} in (.4, ip). The joint distribution of the 
fe-tuple x\ + y\, . . . ,Xk + yk turns out to depend only on fi and v\ and the free additive 
convolution fj, EH v is equal, by definition, to the joint distribution of x\ + y\, . . . ,Xk + yk- 

The operation ttJ is defined in the same way, but where we use the concept of Boolean 
independence: given fj,, v E f a ig(^)) the Boolean convolution fj, ttJ v is the (uniquely de- 
termined) distribution of x\ + yi , . . . , Xk + yk, where the joint distribution of x±, . . . , Xk is 
equal to fj,, the joint distribution of y%, . . . ,yk is equal to v, and {xi, . . . ,Xk} is Boolean 
independent from {yi, . . . , y^.}. 

A commonly used method for studying the operations EH and tbi goes by considering 
cumulants for distributions in T> a \g(k): in relation to EH one considers the free cumulants 
introduced in pj| , while for 1+) one uses the Boolean cumulants which go back all the way to 
[8]. In this paper we will work with the concepts, equivalent to cumulants, of linearizing 
transforms for EH and tfc). Specifically, for a distribution fj, £ V a i g (k) we will work with the 
R-transform (a formal power series which records the free cumulants of //) and with the 
the n-series n^ (which does the same job in connection to the Boolean cumulants of n). 
The precise definitions of R^ and n^ will be reviewed in the next notation and remark. The 
meaning of the statement that R and n are "linearizing transforms" for EH and respectively 
for til is that we have: 

R tl Bv = R» + Rv, Vft^P^), (2.4) 

and 

TjiihSv = f]n ~\~ f]v i V/i,i/ e X> a ig(A;). (2.5) 
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Notation 2.3. We will denote by Co((z\, . . . , Zk)) the space of power series with complex co- 
efficients and with vanishing constant term, in k non-commuting indeterminates zi,...,Zk- 
The general form of a series / € Co ((21, ... , Zk)) is thus 

00 k 

f(z 1 ,...,z k ) = Y^ Yl a (h,-,i n ) z H ' ■ - z in> ( 2 - 6 ) 
n=l ti,...,i n =l 

where the coefficients cxu 1: __ ^ \ are from C. 

Remark 2.4. (review of the series M^, R^, rj^). Let [i be a distribution in f a lg(^)- 
1° We will denote by the series in Co ((21, . . . , Zfc)) given by 

00 k 

M fl (z 1 ,...,z k ) :=Y, Yl KX ll ---X ln )z h ---z in . (2.7) 

n=l ii,...,i„=l 

M„ is called the moment series of /x, and its coefficients (^(X^ ■ ■ -Xi n ), with n > 1 and 
1 < ii, . . . , i n < fc) are called the moments of /x. 
2° The r\-series of /x is 

^ :=M M (l + M At )- 1 6Co{(zi,...^», (2.8) 

where (1 + M^) _1 is the inverse of 1 + under multiplication, in the ring of series 
C((zi, . . . , Zk))- The coefficients of 77^ are called the Boolean cumulants of /x. 

3° There exists a unique series G Co ((21, • • • , which satisfies the functional 
equation 

iZ M (z 1 (l + M M ),...,z fc (l + M /J ) =M M . (2.9) 

Indeed, it is easily seen that Equation (|2.9p amounts to a recursion which determines 
uniquely the coefficients of R^ in terms of those of M„. The series R^ is called the iZ- 
transform of /i, and its coefficients are called the free cumulants of /x. (See the discussion 
in Lecture 16 of [6], and specifically Theorem 16.15 and Corollary 16.16 of that lecture.) 

Remark 2.5. It is immediate that for every / G Cq((z\, . . . , z k )) there exists a unique 
distribution /x G £> a ig(&) such that = f. (This is because, as one immediately checks, the 
equation M^(l + M^) -1 = / is equivalent to = f(l - f)~ l .) Thus the map /x 1 — ► rj^i is 
a bijection from P a i g (fe) onto Co((2i, • • • , 

Likewise, the map T>^ s (k) 3 /x 1— > iZ M G Co((^i, • • • , is bijective. The fact that for 
every g G Co ((21, • • • , Zk)) there exists a unique /x G 2\i g (A;) such that iZ M = <? is easily seen 
when one writes explicitly the relations between the coefficients of R^ and that are 
coming out of (|2.9H - see Lectures 11 and 16 of [6]. 

Remark 2.6. (Convolution powers.) For /x G T> & \^{k) and a positive integer n one denotes 
the n-fold convolution \i EH • • • EE /x by /x ffin . From the additivity (|2.4p of the iZ-transform 
it follows that R^mn = n ■ iZ^, and the latter formula can be extended to the case when n 
is not necessarily integer. More precisely, for every /x G 2\i g (fc) and t G (0, 00) one defines 
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the convolution power /j to be the unique distribution in T> a \ g (k) which has i2-transform 
equal to 

R II mt=t-R ll . (2.10) 

It is immediate that the EE-convolution powers defined in this way satisfy the usual rules 
for operating with exponents: 

^Ss m ^mt = M ffl( s+ t) and ^.ffl^^ = V/iG P a i g (fc), Vs,t > 0. (2.11) 

Note that, as a consequence, one has that for every fixed t £ (0, oo) the map /i i— > is a 
bijection from £> a ig(^) onto itself. 

A similar discussion can be made in connection to the convolution powers with respect 
to l+l: for every [i £ T> a \ g (k) an d t € (0, oo) one defines the convolution power to be the 
unique distribution in X> a ig(&) which has 77-series equal to 

V" = * • v ( 2 - 12 ) 

Then the l±)-convolution powers satisfy the usual rules of operating with exponents, and for 
every fixed i 6 (0, 00) the map \x \—* ^ is a bijection from Z\i g (fc) onto itself. 



3. The bijection "Reta", and its combinatorial properties 

Definition 3.1. We will denote 

Reta :=r]o R- 1 : C Q ((zi, . . . , ->• C ((zi, • • • , z k )}, (3.1) 

where R, 77 : T> a \ g (k) — ► Co((^i, . . . , z^)) are the bijections /j 1— > i? M and respectively // 1— > 77^ 
that were discussed in Remark l2.5l In other words, Reta is the bijection from Co((^i, ■ ■ ■ , Zk)) 
onto itself which is uniquely determined by the requirement that 

Reta(^)=7 ?M , V/i € X>aig(fc). (3.2) 

Remark 3.2. The bijection Reta was introduced in our previous paper [T]. Its name was 
chosen by looking at Equation (|3.2p (the transformation of Co((^i, • • • , that "converts 
i? into 77"). It is very useful that one can alternatively describe Reta via an explicit for- 
mula which gives directly the coefficients of the series Reta(/) in terms of those of /, for 
/ € Co((^i, • • • ,Zk)}. This formula is reviewed (following [lj) in Proposition 13.51 below. It 
involves summations indexed by non-crossing partitions, and in order to present it we will 
start with a very concise review (intended mostly for setting notations) of the lattice NC (n) 
of non-crossing partitions. For a more detailed introduction to NC(n) and to how it is used 
in free probability, we refer to [6], Lectures 9 and 10. 
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Remark 3.3. (Review of NC(n).) Let n be a positive integer. 

1° Let tt = {Bi, . . . , Bp} be a partition of {l,...,n} - i.e. Bi,...,B p are pairwise 
disjoint non-void sets (called the blocks of n), and B\ U • • • U B p = {1, . . . , n}. We say that 
tt is non- crossing if for every l<i<j<k<l<n such that z is in the same block with 
k and j is in the same block with I, it necessarily follows that all of i,j, k, I are in the same 
block of tt. The set of all non-crossing partitions of {1, . . . , n} will be denoted by NC{n). 

2° For tt G NC(n), the number of blocks of tt will be denoted by \tt\. 

3° On NC{n) we consider the partial order given by reversed refinement: for tt, p G 
NC(n), we write "tt < p v to mean that every block of p is a union of blocks of tt. The 
minimal and maximal element of (iVC(n), <) are denoted by n (the partition of {1, . . . , n} 
into n singleton blocks) and respectively l n (the partition of {1, . . . , n} into only one block). 

4° In the considerations about Reta, an important role is played by another partial order 
relation on NC(n), which was introduced in pQ and is denoted by "<C". For n,p G NC{n) 
we will write "7r <C p" to mean that tt < p and that, in addition, the following condition is 
fulfilled: 

J For every block C of p there exists a block , . 

\ B of tt such that min(C), max(C) G B. ^ ' ' 

It is immediately verified that "^C" is indeed a partial order relation on NC(n). It is 
much coarser than the reversed refinement order. For instance, the inecjuality tt 1^ is 
not holding for all tt G NC(n), but it rather amounts to the condition that the numbers 1 
and n belong to the same block of tt. At the other end of NC(n), the inequality tt ^> n 
can only take place when tt = n . 



Definition 3.4. (coefficients for series in Co((^i, • • • , )■ 
1° For n > 1 and 1 < i\, . . . , i n < k we will denote by 

Cf (il ,„. )in) : 0,(^1,..., 2f fc ))->C (3.4) 

the linear functional which extracts the coefficient of ■ ■ ■ Zi n in a series / G Cq{(zi, ■ ■ ■ , z^)). 
Thus for / written as in Equation (|2.6p we have Ciu u ...,«„)(/) = otu lt ___ jin ). 

2° Suppose we are given a positive integer n, some indices ii, . . . , i n G {1, . . . , k}, and a 
partition 7r G NC{n). We define a (generally non- linear) functional 

Cf (ii,...,i„)i7r : Q)((-Zl, • • • , Zfc)) -> C, (3.5) 

as follows. For every block B = {b\, . . . , 6 m } of 7r, with 1 < b\ < ■ ■ ■ < b m < n, let us use 
the notation 

(h,...,i n )\B := {%!,■■■, hj S {l,...,k} m . 

Then we define 

Ci {il> ..., in); M) ■■= II C% lr .. )in) | B (/), V/GC ((zi,...,z fc )). (3.6) 

B block of 7r 

(For example if we had n = 5 and 7r = {{1, 4, 5}, {2, 3}}, and if ii, . . . , i$ would be some 
fixed indices from {1, . . . , k}, then the above formula would become 

C£(i 1 ,i2,i3,h,i5);-x{f) = Cf(j 1)i4i j 5 )(/) • Cf(j 2 j 3 )(/), 

/ G Co((zi, • • • ,Zk)).) The quantities Cf( il)ii j j n ). 7r (/) will be referred to as generalized coef- 
ficients of the series /. 
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Proposition 3.5. Let f,g be series in Cq((zi, . . . , Zk)) such that Reta(f) = g. Then for 
every n > 1 and 1 < i\, . . . , i n < k we have 

<%,...,*„)(<?) = £ Cf ih ,., in y,M)- (3-7) 

n£NC(n), 

7T<1„ 

More generally, we have the following formula for a generalized coefficient Cff i in y tP (g), 
where p is an arbitrary partition in NC(n): 

C/(ii,...,j„);p(5 f ) = E Cf(ii,...,i n );ir(f)' ( 3 ' 8 ) 

n£NC(n), 

□ 

Remark 3.6. 1° For the proof of the above formulas (|3.7p and (|3.8p we refer to Proposition 
3.9 of [1J. Let us mention here that the same Proposition 3.9 of [lj also gives an explicit 
formula for how Equation f|3.T|) can be inverted in order to write the coefficients of / in 
terms of those of g. This latter fomula says that for every n > 1 and 1 < ii, . . . ,i n < k we 
have: 

C% 1 ,... li „)(/) = £ (-l) 1+ ^ICf (ni ... iJri);7r (<7). (3.9) 

7reAfC*(n), 

Note that, since (— l) 1+ l 7r ICf( ilj ^^^^(g 1 ) can also be written as "— Cf(j 1) i n y jir (— 5)" , an 
equivalent way of recording the formula (13.9|) is by stating that 

Reta" 1 ^) = -Reta(- 5 ), V 5 6 C ((^i, . . . , z k )). (3.10) 

2° Let f,g be two series in Cq((^i, . . . , z^f) such that Reta(/) = g. An immediate 
consequence of Equation (|3.7p is that the linear and quadratic coefficients of g are identical 
with the corresponding coefficients of /: 

C%)(sO = Cf ( j)(/) and Cf (il>i2 )(g) = Cf (ilji2 )(/), VI < i,h,i 2 < k. 

(This is because for n < 2 the only partition tt € NC{n) which satisfies n <C l n is l n itself.) 
The first time when we see a difference between / and g is when we look at coefficients of 
order 3: 

Ci (h,i2,i 3 )(9) = C %,i 2 ,i3)(/) + Cf (il,i 3 )(/) " Cf fe)(/)' for 1 ^ *1,*2,«3 < k. 

3° In Section 4 of the paper we will need a formula for the iterations of Reta, which we 
derive in Proposition 13.81 below. The proof of this formula is based on a property of the 
partial order which was proved in Proposition 2.13 of [lj, and goes as follows. 
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Lemma 3.7. Let ir be a partition in NC(n) such that ir <C l n - For every integer p satisfying 
1 < P < we have that: 

card^p E NC{n) \ p ^> ir and \p\ = pj = f ^ ^ ^ . □ 

Proposition 3.8. Let f be a series in Cq({zi, . . . , z^)) and let s be in R, s ^ — 1. We have 

Reta{^ s Reta(f) ) = Reta( (1 + s)f ) . (3.11) 

Proof. Fix n > 1 and 1 < i%, . . . , i n < k for which we verify the equality of the coefficients 
of Zjj • • • Zi n for the series on the two sides of Equation (13.111) . We start from the left-hand 
side of this equation, and compute: 

Cf (il> .„ iin) (Reta(aReta(/)))= E Cf (ilt ...^ ) . p (*Reta(/)) (by §ZD) 

pdNC(n) 

= E ^^...^Retat// 

P eNC{n) 

p<ln 

= E ( S ' PL E Cf (il) ... iift);7r (/)) (by 

peNC(n) TTENC(n) 

By reversing the order of summation in the double sum that has appeared, we continue our 
sequence of equalities with: 



E cf (il) ... )in);7r (/) - ( e 

TT£NC(n) peNC(n) such 

7r<^l n that 7r<g:p<Cln 

E Cf (il) ... )in);7r (/) • E (pL - ! 1 )^ ) LemmaEZ 

ireNC(n) \ P=1 I 



T&NC(n) 

7T<Cln 

E <l + ^) |7rhl C% 1 ,..^); 7 r(/) 

neNC(n) 

7T<1„ 



1 + 8 

TrgAfC(n) 



Cf (il) ... )in) ( T ^Reta((l + S )/) (by m)- □ 
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Remark 3.9. In the case when s = — 1, the expression "Reta^ sReta(/) J" is not treated 
by the preceding proposition, but rather by using Equation (|3.10j) of Remark 13.61 1. which 
gives us that 

Reta(-Reta(/)) =-/, VfEV^k). (3.12) 



4. The transformations B t on £> a i g (fc) 

Definition 4.1. For every t > define a transformation Bj : £> a ig(^) — > 2\lg(&) by the 
formula 

M»)=(n m+t) Y (1/{1+t) \ (4.1) 



Every Bf is a bijection from P a ig(^) onto itself (which happens because, as noticed in 
Remark EH both the maps V^ g {k) 3 /x i-» e £> al g(A;) and £> a i g (£;) 9 i/ i-> G 

P a i g (/c) are bijective). The transformations {B^ | i > 0} form in fact a semigroup under 
composition; this will follow from a "commutation relation" , stated in the next proposition, 
satisfied by the convolution powers with respect to EE and to tfcl. 



Proposition 4.2. Let p,q be two real numbers such that p > 1 and q > (p — l)/p. We have 

M ^) W9 =( M ^') fflp ', v^e.M, (4.2) 

where the new exponents p', q' > are defined by 

p' :=pq/(l—p + pq), q':=l-p + pq. (4.3) 



Proof. If q = 1 then it follows that q' = 1 and p' = p, and both sides of Equation (|4.2p 
are equal to y^ p . For the rest of the proof we will assume that q ^ 1, which implies that 
q' 7^ 1 as well. Our strategy is to prove that the distributions on the two sides of Equation 
(|4.2p have equal i?-transforms. We prove this by calculating explicitly the ^-transforms 
in question, where we take advantage of the fact that the convolution powers with respect 
to EE and with respect to t±J are scaled by the i?-transform and respectively by the 77-series 
(Equations (|2,10p and (|2.12p in Remark l2.6p . The calculations may occasionally come to the 
point where we deal with the i?-transform of a tfcl-power, or with the 77-series of a EE-power; 
in such a situation we apply Reta (or Reta -1 ) and go on, remaining that the compositions 
of Reta's that arise in this way are dealt with by using Proposition 13.81 To be specific, on 
the left-hand side of (|4,2p we calculate: 

#( m ebp)w<j = Reta -1 ^ ??( M EBp)tti 9 ) = Reta -1 ( q ■ -q^p \ (by (|2.12|> ) 

= Reta -1 ( q • Reta^Hp) ) = Reta -1 ( q ■ Reta(pi? M ) ) (by (|2TTD]) ) 

= -Reta( -q ■ Ret&ipRtt) ) (by $3$ ) 

= ^_Reta((l-g)pl2 At ) (by ®T$). 
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On the right-hand side of (|4,2p we calculate: 

p'Reta" 1 ^,,) =p / Reta- 1 (g'r ?Ai ) ( b Y (EH) 
p Reta -1 ( g'Reta(i? / 



= — p' Reta^— g'Reta(i? /i ~ 
(-^j-f-F- Retail -q')R,) (by (EH])). 



(by d3A0])) 



It only remains to observe that the definition of p' and q' ensures that 1 — q' = (1 — q)p and 
p'q'/(l — q') = q/(l — q), hence the two iZ-transforms calculated above are indeed equal to 
each other. □ 



Corollary 4.3. We have that 



s+t , Vs,t>0. 



Proof. For every s,t > and [i E T> a \ g (k) we have 

B s (B t ( M )) = B s ((/, ffim )^) 



-is a 



t+i 



Os+l 



/i 



8+1 



S+t+1 \ s+t + 1 



B a+t (M), 



where at the third equality sign we used Proposition 14.21 with p = (s + t + l)/(i + 1) and 
q=(s + l)/(s + t + l). □ 

Remark 4.4. If in the calculation for the R-transform of ^/x fflp ^ that was shown in the 
proof of Proposition 14.21 we make p = 1 + 1 and q = 1/(1 + t) (for some i > 0) we obtain 

1 



R 



-Reta(tR M ), V/i € X> a ig(fc)> Vt > 0. 



(4.4) 



We leave it as an exercise to the reader to check that the similar calculation done with 
77-series instead of i?-transforms leads to the analogous formula 



t(M) = -Reta(%), V/i € 2?aJg(fe). Vt > 0. 



(4.5) 



Remark 4.5. (Relation to the Boolean Bercovici-Pata bijection B from [1].) In [T] we 
studied a bijection B : T> a \ g {k) — > £> a ig(^) defined via the requirement that 



R 



r/ M , V/iGD a i g (fc). 



(4.6) 
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It is immediate that B coincides with the transformation Bi obtained by putting t = 1 in 
Definition 14.11 Indeed, for every G T> a i g (k) we have 

^Bi(/i) = Reta(i2 jU ) (by making t = 1 in Equation (|4.4[) ) 
= r/ M (by definition of Reta); 

this implies that Bi(/i) = B(/x), since Bi(/i) and B(^) have the same i?-transform. 

Remark 4.6. An intriguing property of the map B which was observed in [I] is that it 
is a homomorphism with respect to the operation of free multiplicative convolution M on 
^aig(^)- This operation is defined as follows. Given G T^aigik), one can always find 
random variables x\, . . . ,xj-, yi, . . . , y^ in a non-commutative probability space (A, (p) such 
that the joint distribution of the /c-tuple x\,...,xj t is equal to n, the joint distribution 
of the fc-tuple yi,...,yk is equal to v, and such that {x\, . . . , xj-} is freely independent 
from {yi, . . . , ?//%} in (.4, ip). The joint distribution of the /c-tuple x±y±, . . . , x^yk turns out to 
depend only on /i and u; and the free multiplicative convolution fiMu is equal, by definition, 
to the joint distribution of X\yi, . . . , x^yt- 

In the remaining part of this section we will show that every Bf is a homomorphism 
with respect to M. The argument is short, because it takes advantage of what had already 
been proved in pQ - the essential point is to use Theorem 7.3 of that paper. We mention 
that in the 1-dimensional case another derivation of the Kl-homomorphism property of B^ 
can be obtained by using the concept of S-transform (see Section 3 of [2]). 

In the proof that Bf is a Kl-homomorphism we will also use a binary operation denoted 
by on Co ((zi, ... , which was introduced in [5], and is uniquely determined by the 
fact that 

Rf, R v = R^ u , V/i, v G V &l% {k). (4.7) 

In other words, [*] is the operation with formal power series which reflects the multiplication 
of two free /c-tuples in terms of their i?-transforms. 

A remarkable fact proved in Theorem 7.3 of pQ is that we also have 

Vn Vv = r]iMu, V/i, v G X> a ig(fc). (4.8) 

That is, Q is at the same time the operation with formal power series which reflects the 
multiplication of two free /c-tuples in terms of their 77-series. It is immediate that formula 
(|4.8p is actually just another form of stating the Kl-multiplicativity of B. We prefer this 
formula which makes explicit use of [*], because we want to combine it with other properties 
that [*] has, in connection to dilations and scalar multiplication of power series (as reviewed 
in Remark 14.81 below) . 

Definition 4.7. 1° For G 2\ig(&) an d r > we denote by o D r the distribution in 
P a i g (/c) determined by the condition that 

{lioD r ){X ll ---X in ) = r n ■ n(X il ---X in ), Vn>l, VI < ii, . . . ,z„ < A;. (4.9) 

fi o D r is called the dilation of \x by r. 
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2° For / G Co((zi, • • • , and r > we denote by / o D r the series in Co((zi, • • • , 
determined by the condition that 

C%,..., 4n )(/oA) = r"-Cf (ilv .. iin) (/), Vn>l, Vl<n,...,%<fc. (4.10) 

/ o D r is called the dilation of f by r. 

Remark 4.8. It is easy to see, directly from the definitions, that all three series M M , i?^, 
r/ M associated to a distribution fj, G £> a ig(^) behave well with respect to dilations; that is, we 
have 

M^ oDr = M M o D r , R^ oDr =R^o D r , r]^ oDr = r, M o D r , V/i G £> a lgO), Vr > 0. (4.11) 

Let us also record here two formulas from [5] which involve dilations and the operation 0. 
The first formula simply says that behaves well with respect to dilations: 

(/ o D r ) g = f (g o D r ) = (f g) o D r , V/, 5 G C «zi, • • • , z fe }>, Vr > 0. (4.12) 

The second formula puts into evidence a special connection with scalar multiplication of 
series. While is highly non-linear (and doesn't generally behave well with respect to scalar 
multiplication), it is remarkable that we have 

(rf)R(rg)=r((fgg)oD r )yf,geC ((z 1 ,...,z k )), Vr > 0. (4.13) 

For the proof of (|4.12j) and (|4.13p we refer to Notation 4.1 and Lemma 4.4 of [5]. 

In order to prove that Mt is a homomorphism with respect to M we will show in the 
next proposition that, in fact, each of the two kinds of convolution powers involved in the 
definition of Mt is "only a dilation away" from being itself a Kl-homomorphism. 

Proposition 4.9. For every t > and every n,is G 2\lg(&) we have 

{H m ) H (v m ) = {ft H v) m o D t (4.14) 

and 

(fj, m ) ® (u m ) = (p m u) m o D t . (4.15) 

Proof. In order to establish the fomula (|4.14p we check that the distributions appearing 
on the two sides of this formula have the same i?-transform: 

= RvPt R u mt (by g2D) 
= (tJJ M ) (tRu) (by ^M) 
'tiR^R^oDt (by @H3}) 

'ii? M ^)oA (bygZD) 



V) b, °a (by (BHD)- 
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The verification of (|4. 15 j) is done in a similar way, where now we check that the distri- 
butions on the two sides of the formula have identical 77-series. The calculation is virtually 
identical to the one shown in the verification of (I4.14p . only that we have to replace every- 
where /^-transforms by r/-series, and EE-powers by tfcl-powers. (An important point included 
in this "mutatis mutandis" argument is that, right at the beginning of the calculation, we 
can invoke the formula (|4,8p relating 77-series to the operation 51. ) □ 

Corollary 4.10. For every t > 0, the transformation B| ofD a \ s (k) is a homomorphism for 
M. That is, we have 

B t (/*Hi/) =B t (n) RMt(y), \fp,v E P a i g (A;). (4.16) 

Proof. This is a straightforward consequence of Proposition l4~9l the dilation factors which 
appear when we take succesively the powers "EB(i + 1)" and "tt)l/(t + 1)" cancel each other, 
and we are left with the plain Kl-multiplicativity stated in Equation (|4.16p . □ 

The results of this section are thus summarized in the following theorem, which puts 
together Corollary 14.31 Remark 14.51 an d Corollary 14.101 

Theorem 4.11. The bijections M-t : T> a \g(k) — > T> a \ g (k) introduced in Definition \4-l\ have 
the following properties: 

1° l s oB ( = M s+t , for every s,t>0. 

2° Bx = B, the multi-variable Boolean Bercovici-Pata bijection introduced in Jl^. 

3° Every Bj is a homomorphism for the free multiplicative convolution M on D & \ g {k). 

□ 



5. A formula for the moments of the free Brownian motion 

Our goal in this section is to prove an explicit formula via summations over non-crossing 
partitions for moments {y EH 7t)(Xj 1 • • • Xi n ), where v is an arbitrary distribution in £> a lg(&) 
and 7i is defined as follows. 

Notation 5.1. For t > we will denote by j t E T> & \ g {k) the joint distribution of a fc-tuple 
(xi, . . . , Xk) where xi, . . . ,Xk form a free family, and every xi has a centered semicircular 
distribution of variance t. 

The formula for moments which is the main result of the section will be stated in 
Proposition 15.41 We start by introducing a few natural conventions of notations for non- 
crossing partitions that will be useful in Proposition 15. 4[ 
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Remark 5.2. 1° It will be convenient that instead of sticking strictly to "iVC(n)", we 
use the more general notation 'WC(M)" for an arbitrary totally ordered finite set M. 
Of course, NC(M) can always be identified canonically to NC( \M\ ), where one uses the 
unique increasing bijection from M onto {1, . . . , \M\} in order to identify partitions of M 
with partitions of {1, ... , \M\}. 

2° Let M be a totally ordered finite set, and let L be a non-empty subset of M. For 
7r G NC(M) we can consider the restricted partition ir j L of L into blocks of the form 
APiL, with A block of ir such that Af)L ^ 0. It is immediately verified that it \ L G NC(L) 
(where L is endowed with the total order inherited from M). 

3° Let M be a totally ordered finite set, and suppose that M = L\ U L2, disjoint union. 
If 7Ti is a partition of Li and 7T2 is a partition of L2, then there is an obvious way of putting 
7Ti and 7T2 together to form a partition of M; we will denote this partition by tt\ U 7T2. 
It is clear that in order to have tt\ U tt2 G NC(M) it is necessary but not sufficient that 
7Ti G JVC(Li) and vr 2 G NC(L 2 ). 

4° Let M,Li,I/2 be as above and let 7Ti be a fixed partition in NC(L\), It is easy to 
see that among the partitions ix<i G NC(L<i) with the property that ix\ U-7T2 G NC(M) there 
is one, 7?, which is larger than all the others with respect to reversed refinement order on 
NC{Li2). So 7r G NC(Ij2) is characterized by the fact that for a partition 1x2 G NC{L2) we 
have the equivalence 

7T1 U 7T 2 G NC(A) O 7T 2 < 7T . (5.1) 

The formula for moments that will be proved in Proposition 15.41 uses the class of non- 
crossing partitions discussed in the following notation. 

Notation 5.3. Let n be a positive integer. 

1° We will denote by NC<2(n) the set of partitions p G NC(n) such that every block 
of p has either 1 or 2 elements. 

2° For a partition p in NC<2{n) we will denote by -D(/)) the union of all doubletons 
(2-element blocks) of p, and by S(p) the union of all singletons (1-element blocks) of p. 
Thus D(p) U S(p) = {1, . . . , n} (disjoint union). 

3° Let p be in NC<2(n), and let us consider the partition p \ D(p) G NC(D(p)). We 
will denote by p the maximal partition in NC(S(p)) that can be combined with p | D(p) 
into a non-crossing partition of {1, . . . , n}, in the sense discussed in part 4° of the preceding 
remark. Thus p is characterized by the fact that for a partition a G NC(S(p) ) we have 
the equivalence 

| ) U <t G NC{n) <^ <t < p. (5.2) 

[A concrete example illustrating the parts 2° and 3° of this notation: say that n = 9 and 
that 

p = { {1}, {2, 8}, {3}, {4, 5}, {6}, {7}, {9} } G iVC< 2 (9). (5.3) 

Then D(p) = {2, 4, 5, 8}, S(p) = {1, 3, 6, 7, 9}, and we have p \ D(p) = { {2, 8}, {4, 5} } G 
NC{D(p)) andp={ {1,9}, {3, 6, 7} } G NC( S(p) ).] 
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Proposition 5.4. Let v be a distribution in T> a \ g (k), and let jt be as described in Notation 
5.1\ For every n > 1 and 1 < i%, . . . , i n < k we have 

{vm lt ){X h .--X in )= (5.4) 
E (( II ^w 9 )-^((n,..,^(p));p(^))- 

peNC< 2 (n) B 2-element block 

of P, B={p,q} 



Remark 5.5. Let us comment a bit on what is achieved by the formula (|5.4p . An important 
point is, of course, that we explicitly identify a combinatorial structure - namely NC<2(n) 
- which indexes the sum leading to [y EE 7t)(Xj 1 ■ • • Xi n ). Let us moreover fix a partition 
p E NC<2{ri) and let us examine the term indexed by p on the right-hand side of (|5.4p . 

First there is an issue of compatibility. Let us say that ll p is compatible with the n-tuple 
(ii, . . . , i n )" when the following happens: whenever B = {p, q} is a 2-element block of p, it 
follows that i p = i q . If p is not compatible with (ii, . . . ,i n ), then the term indexed by p on 
the right-hand side of (|5.4j) vanishes. 

Suppose then that p is compatible with (ii, . . . ,i n ). Let S(p) = {bi < 62 < • • • < b m } 
be the set of singletons of p, and let p be the non-crossing partition of S (p) that was put 
into evidence in Notation 15.31 3. The term indexed by p on the right-hand side of (|5.4p is 
then equal to 

where d = (n — m)/2 is the number of doubletons of p, and where the generalized coefficient 
Cf(j fc iib f __j b is as in the above Definition 13.41 (Note the detail that in (|5.5p the partition 
p is viewed, in the canonical way, as a partition from NC{m).) 

A concrete example: look again at the example of p G NC(9) given for illustration at 
the end of Notation 15.31 There we had S(p) = {1, 3, 6, 7, 9}, and p = {{1, 9}, {3, 6, 7} } € 
NC(S(p) ). Thus the generalized coefficient of M u we have to look at is Ci^^^^^p (M u ), 
which is just i/(Xi 1 Xi 9 )i/(Xi 3 Xi (j Xi 7 ). Hence the term indexed by p in the sum on the right- 
hand side of (|5,4p is in this concrete example equal to 

f t 2 v(X il Xi g )v(Xi 3 Xi (i X i7 ) if i 2 = is and i 4 = i 5 
\ otherwise. 



Remark 5.6. We now move towards proving the formula stated in Proposition 15.41 In 
preparation of the proof, let us review the basic "moments vs. free cumulants" formula 
which expresses the moments of a distribution p £ ^aig(fc) i n terms of its free cumulants - 
that is, in terms of the coefficients of the i?-transform R^. This formula says that 

Cf (ili .„,< n) (M M )= Y, Ci (h,..,inyAR„), Vn>l, Vl<ii,...,in<fc; (5.6) 

■K£NC(n) 

and more generally, that for any p € NC{n) we have 

C%,... Al);p (M M ) = Vhiu-,i n );M ( 5 - 7 ) 

ir£NC{n), 

TT<p 
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(where Equation (|5.6p corresponds to the case when p = l n ). For more details on this, see 
Lectures 11 and 16 of [6]. 

Also in preparation of the proof of Proposition 15.41 it is convenient to introduce the 
following elements of notation. 

Notation 5.7. Let n be a positive integer. 

1° For p G NC<2{n) and tt € NC(n) we will write "/? <3 vr" to mean that every 2-element 
block B of p also is a block of tt. (That is: if the 2-element blocks of p are B\, . . . , B p , then 
tt must be of the form tt = {B\, . . . , B p , C\, . . . , C q }, with q > and C\ U • • • U C q = S{p).) 

2° Let i±, . . . ,i n be some indices in {1, ... , k}. We will denote by NC<2(n; i\, . . . , i n ) the 
set of partitions p £ NC<2(n) with the property that whenever B = {p, q} is a 2-element 
block of p, it follows that i p = i q . 

Proof of Proposition 15.41 We fix for the whole proof a positive integer n and some 
indices 1 < i%, . . . , i n < k for which we will prove that Equation (|5.4j) holds. 

We start from the left-hand side of the equation. From the moment-cumulant formula 
(|5.6p and the fact that R v m~ tt = Ri> + Ry t , we have: 

{um lt ){X ll ---X in )= Y, Cf (H _ ln) , 7T (R u + R lt ). (5.8) 

ir£NC(n) 

Now let us fix for the moment a partition ir G NC(n), and let us look at the term 
indexed by ir on the right-hand side of (|5.8p . We write this term explicitly: 

Ci {il ,..., in yA R v + = II (cf (il _ in)lA (R u ) + Cf (tl _ in)lA (R lt )) (5.9) 

A block 
of n 

and we expand the product on the right-hand side of (|5.9p into a sum of 2^ terms. The 
general term of the sum is obtained by splitting the set of blocks of tt into two sets of blocks 
S\ and 52, and by forming the product 

( n c£ {iu ..., inM (R„)) ■ ( n c% 1) ..., i „)| B (i? 7t )). (5.io) 

AeSi Bes 2 
But a fundamental fact about free semicircular systems is that the i?-transform of jt is just 

R lt {zi, ...,z k )= t{z\ H V z\) 

(see [B], Lectures 11 and 16). Thus the second product in (|5.10p is non-zero if and only if 
every block B £ 52 is of the form B = {p, q} with 1 < p < q < n such that i p = i q . When 
this requirement is satisfied, the set 52 of blocks of it corresponds naturally to a partial 
pairing p € NC<2{n; it, ■ ■ ■ , i n ) such that p < tt (where Notation 15.71 is used). For our fixed 
tt E NC (n) we thus arrive to an equation of the form 

Cf(i lr .. jin y^(Ru + Rj t ) = teTm P ( 5 - n ) 

peA r C< 2 (n;ii,. ..,i„) 
such that p<7r 
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where the quantities "terrrip" are further discussed in the next paragraph. 

So let 7r 6 NC(n) be as in the preceding paragraph, and let p € NC<2(n;i\, ...,i n ) 
be such that p < tt. In connection to this p we will use the notations D(p), S(p) and 
p G iVC (S(p)) that were introduced in Notation 15.31 The contribution "term p " to the 
sum (|5,lip is of the form shown in (I5.10P , where 1S2 is the set of blocks of tt which also are 
2-element blocks of p. The product "n_Bgs 2 ' " " * n fl^-lOp is then clearly equal to il^OOl/ 2 . 
For the other product "JXasS ' ' ' " m ^.10p we note that the union of the blocks counted 
in S\ is equal to S(p), and this gives us that 

]J C kh,-,in)\A(Rv) = Cf((ii,...,i n )|S'(p));(7r|S(p)) ( R u)- 

The conclusion of the preceding two paragraphs of the proof is that for every tt € NC (n) 
we have 

Cf (»l,...,tn);7r(^ + Rjt) = E *' D(P) ' /2 • Cf((i lv .. i i n )| S (p));(7r|S(p)) (^)- (5-12) 

pGA r C< 2 (n;ii,. ,.,i„) 
such that poir 

We now sum over tt in Equation (j5.12|) . On the left-hand side the sum over tt gives us 
[y S 7i)(Xj 1 • • • X{ n ), as we knew since (|5.8p . On the right-hand side of (|5.12p we get a 
double sum, over tt and p; we interchange the order of summation in this double sum, to 
obtain: 

E tlDipm { E Cf ((n ,... iin)|s(p));WS(p)) (R w )). (5.13) 

pe7VC< 2 (n;n,...,i„) neNC(n) such 

that p<nr 

It is now the turn of p to be fixed, while we examine the summation over tt that has 
appeared in (|5,13p • By taking into account the discussion from Notation 15.31 it is immediate 
that every partition tt € NC(n) with the property that p < tt is obtained in a unique way 
as (p | D(p)) U a, where a £ NC(S(p) ) is such that a < p (see the equivalence (|5.2p in 
Notation 15 .3|> . It follows that the inside sum over tt in (|5.13p is equal to 

E Cf ((ii,...,i„)|5(p));<7 (Ru)- 

a£NC(S(p)) such 
that <r<p 

But the latter quantity is in turn equal to Cfr/^ ^grp))-^ (M v ), due to the moments vs. 
free cumulant formula (used now in the more general form that was reviewed in (|5.7p ). 
Replacing this in (|5.13p takes us precisely to the right-hand side of Equation (j5.4[) , and this 
concludes the proof. □ 



6. Relation between B t and the free Brownian motion 

Recall from Remark 12.51 that the map p i— > tj^ is a bijection from T> a \ g (k) onto the space 
of series Co((^i, ■ ■ ■ ,Zk))- It thus makes sense to define a map : £> a ig(^) —* ^aig(^) via 
the //-series prescription described as follows. 
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Definition 6.1. For every v G D a \ g (k), we let Q(i>) be the unique distribution p E T> a \ g (k) 
which has r/-series given by: 

k 

77 M Oi, ■ = ^2zi(l + M v {z\, . . .,z k )jZi. (6.1) 

i=l 

Our goal in the present section is to prove the following result. 

Theorem 6.2. Let v be a distribution in T> a \g(k). We have that 

$(i/ffl 7t )=B t ( Vt>0, (6.2) 

where jt £ ^alg(^) i- s ^ e distribution of the scaled free semicircular system from Notation 

E2 

A key point in the proof of Theorem 16.21 will be to use a natural combinatorial con- 
struction of "assigning singletons to doubletons" in a partial pairing, which is described 
next. 

Remark 6.3. ("Assigning singletons to doubletons for p E NC<2(n) "■) Let a partition p E 
NC<2(n) be given. We will denote by a(p) the non-crossing partition of {0, 1, . . . , n, n + 1} 
which is obtained as follows. Start with the partial pairing of {0, 1, . . . ,n, n + 1} that is 
obtained by adding to p the 2-element block {0, n + 1}. Consider the picture of this new 
partial pairing (drawn in the usual way - with the points 0,1, ... ,n, n+1 on a horizontal line, 
and with a family of non-intersecting "hooks" drawn under that horizontal line, to represent 
the 2-element blocks of the partial pairing) . In this picture we draw some additional vertical 
line segments, starting at every singleton of p, and going down until they meet a hook 
representing a doubleton. When these new vertical segments are added to the picture, we 
now have the picture of a non-crossing partition of {0, 1, . . . , n, n+1}, which will be denoted 
by a(p). 

A concrete example: if n = 9 and p E NC<2( n ) is as in (|5.3p from Notation 15.31 then 
a(p) = { {0, 1, 9, 10}, {2, 3, 6, 7, 8}, {4, 5} }, and the pictures of p and of a(p) look as follows: 



123456789 

| I | U I I I I =^ a(p) 



0123456789 10 
I U I I 



Clearly, the definition of a(p) could also be stated without referring to pictures. That is, 
the rule for assigning the singletons of p to doubletons (in order to create a{p)) can be 
expressed in plain algebraic terms. Indeed, for every 1-element block {i} of p, exactly one 
the following two possibilities (1) and (2) applies: 

(1) Either there is no 2-element block B = {p, q} of p such that p < i < q. In this case i is 
assigned to the doubleton {0, n + 1} that was added to p. 

(2) Or there exist 2-element blocks B = {p, q} of p such that p < i < q. Due to the fact 
that p is non-crossing, among these blocks there has to exist one, B Q = {p ,q }, which is 
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nested inside all the others (we have p < p Q and q > q Q for every block B = {p, q}, B ^ B Q , 
such that p < i < q). In this case the singleton i is assigned to the doubleton B Q . 
The construction of a(p) described above defines a map 

a : NC< 2 (n) -> NC{ {0, 1, . . . , n + 1} ), (6.3) 

the "assign-singletons-to-doubletons" map. It is easily checked that the image of a is 



vr G iVC({0,l,... ,n+ 1} 



~ n + 1 and ir has 
no 1-element blocks 



(6.4) 



where the notation "0 ~ n + 1" in (|6.4h is a shorthand for "0 and n + 1 belong to the same 
block of 7r" . It is also immediate that the map a from (|6.3p is one-to-one. The map 



/? : < vr E iVC({0,l,...,n+l} 



~ n + 1 and ir has 
no 1-element blocks 



NC< 2 (n) (6.5) 



which is inverse to a is described as follows. Let tt = {A\, . . . , A p } be a partition from the 
set (|6.4p . and say that is the block of tt that contains and n + 1. Then 

P(it) = {B 2 ,...,B p }u{ {i} \ i e {1, . . . ,n}\(B 2 U ■ ■ ■ U B p )}, (6.6) 

where for every 2 < i < p we denoted := {min(j4j), max(^4j)} C {1, . . . , n}. 



Proof of Theorem 16.21 Fix t > for which we will prove that (|6.2p holds. We will prove 
this equality by showing that the distributions on its two sides have the same r/-series: 

»7*(i/ffl7 t ) = % t (*M)- ( 6 - 7 ) 

We first observe that on both sides of (|6.7p we have series in Co((£i, . . • , z^)) that are of 
the form 

k 

z i^j + (terms of order > 3). (6-8) 



Indeed, from the definition of $ in Equation (|6. 1 j) it is clear that r/$( CT ) is of the form (|6.8p 
for every a € 2? aig(^); an d this applies in particular to the left-hand side of (|6.7p . On the 
right-hand side of (]6.7p we first invoke Remark 14.41 and write 

%*(*(!/)) = T Reta (^*w); 

then we use the fact that 77$^) is of the form (|6.8|) . combined with the observation (see 
Remark 13. 6p that applying Reta does not change the linear and quadratic terms of a series 
in C ((zi,. • • ,Zfc))- 

In order to prove (|6.7p , we should thus fix a monomial of length > 3 in z\ , . . . , , and 
prove that the coefficients for this monomial in ?7$(j,s 7i ) and in % t ($(^)) are equal to each 
other. It will be convenient to denote our fixed monomial in z%, . . . ,Zk as z^z^ ■ ■ ■ Zi n Zi n+1 
for some n > 1 and io, ii, . . . , i n +\ < k. Our job for the remaining of the proof is to verify 
that 

C%o,il,.--,Wi) ( V<3>(vB-y t ) ) = C %o,il,.-,Wi) ( %t(*(i')) ) ' ( 6 ' 9 ) 
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for this fixed n and iq, i\, . . . , i n +i. 

On the left-hand side of (|6,9p we have 

C% ,i 1 ,..., in+1 )( r /*( i ,ffl 7t ) ) = <W»+i ■ Cf (n,..,i n )( M ^ffl7t) ( b y Equation dSHJ) 

= <W»+i • iy m lt){X h ■■■XiJ. 

The latter moment is exactly of the kind studied in Section 5 of the paper, and can be 
expressed (by Proposition I5.4p as a summation indexed by iVC<2(n). Thus for the left- 
hand side of (16, 9j) we come to 

Cf(i , il ,...,i„ +1 )(»?*(«/»y t )) = 5 <o.*»+i ' term P' ( 6 - 10 ) 

pENC< 2 (n) 

where for every p G NC<2{n) the contribution term^ of p is as on the right-hand side of 
Equation (|5,4p in Proposition 15.41 

On the right-hand side of Equation (|6.9p we go as follows: 

Cf( !0 ,ii r ..,Wi)(*«($M) ) = Cf ( i ,ii,...,i n+ i) ( "7R e ta(t7/ < j>( I/ ))^ (by Remark 

= ~ Cf (i ,ii,...,Wi);7r(* r /*(")) (by Proposition [33]) 
7r6iVC({0,l,...,n+l}) 
snc/i that 0~n+l 

2 t K[-i Cf(io j . x Wx ) ;w -(*7*(^ ) ■ (6-11) 

7r6ATC({0,l,...,n+l}) 
such that 0~n+l 

Observe that the summation in (16, lip may in fact be restricted to those partitions in 
7r G NC( {0, 1, . . . , n + 1} ) which (in addition to the condition that ~ n + 1) are required 
to have no singleton blocks; this is because rj^r^ has no linear terms (see the discussion 

around (|6.8p above), thus Cf/j ^ j n+1 w(»7*(i/)) = whenever 7r has singleton blocks. So 

for the right-hand side of (|6.9p we arrive to the formula 

C% 0)il ,..., Wl ) ( ***(*(„)) ) = Yl term "' ( 6 - 12 ) 

IT 

where tt runs precisely in the set described in (|6.4p of Remark 16.31 and where for such ir we 
put 

terr< := iM" 1 • Cf (i0)ili ... iin+l);7r ( Tfa M J 
= t |whl - II ^ miiimp z,(X Jm2 ---X^ i ). (6.13) 

A block of 7r 
A={mi<m2<"'<m p } 

When writing (|6.13j) we also took into account how r]$/ v \ is defined by Equation (|6.ip . 

Let us next observe that if the indices io, h, ■ ■ ■ , i n +l fixed since (16. 9p do not satisfy the 
condition = then the right-hand sides of both (|6.10p and (|6.12p vanish. This is clear 
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for (|6.10p . while for (|6.12p we argue as follows: if io ^ i n +i then the product in (|6.13p is 
guaranteed to vanish (since one of the blocks of ir contains and n + 1), hence every term 
term" on the right-hand side of (|6.12|) is equal to 0. 

So let us then assume that io = i n +i. The equality (|6.9p that we have to prove is reduced 
(by virtue of ([fTTHD and (|fU2jn to 



E 



term. 



E 



term", 



(6.14) 



p€NC< 2 (n) 



7r in the 
set from |6 



where the quantities term^ and term" are described in Equations (|5.4f) and (16. lip , respec- 
tively. But the equality (|6.14p is immediately verified by using the "assign-singletons-to- 
doubletons" construction from Remark l6.3l Indeed, in Remark l6.3l we pointed out a natural 
bijection f3 from the set in (|6.4p onto NC<2(n), and by using the explicit description pro- 



vided there for (3 it is immediately seen that term" = term^, %, for every tt in the set from 
(|6.4p . Thus (3 provides a term- by-term identification of the sums on the two sides of (I6.14p , 
and this completes the proof. □ 



7. Restricting to the framework of V c {k) 

In this section we show that the results from the Sections 4-6 of the paper continue to 
hold when we work in C*-framework. 



Definition 7.1. We denote 



V c {k) 



/i G £>alg(fc) 



3 C*-probability space (A, ip) 
and selfadjoint elements x\, . . . , x% G A 
such that fi Xl ,...,x k = A 4 



(7.1) 



(where the joint distribution ^ Xl ,...,x k is defined as in Equation (|2.2p from Definition 12. ip . 
The fact that (A, (p) is a C*-probability space means here that A is a unital C*-algebra and 
that <p : A — > C is a positive linear functional such that ^p(1a) = 1- 

The notation "P C (A;)" is chosen to remind of "distributions with compact support" - 
indeed, in the case when k = 1 we have a natural identification between T> c (l) and the set 
of probability distributions with compact support on IR. 



Remark 7.2. In the preceding sections, the operations EB and tt) and the convolution powers 
with respect to them were considered in the larger framework of the space T> a \ g (k). But by 
considering sums of freely independent and respectively Boolean independent fc-tuples of 
selfadjoint elements in a C*-probability space, one sees that if fx, v E T> c (k) then \x EE v and 
[i l+l v belong to T> c (k) as well. Hence EB and tt) make sense as binary operations on T> c (k). 
Moreover, concerning convolution powers we have that 



/U <E V c {k) 



(a) 
(b) 



^ G V c (k) 
W G V c (k) 



ft 



Vi > 1, and 
W > 0. 



(7.2) 
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The fact stated in ([7.2( a)) was proved in [5J, by using compressions with free projections. 
The proof of ([7.2( b)) is done by constructing an operator model for [i m - see Remark 4.7 
and Proposition 4.8 of pQ. 

The following result is then an immediate consequence of (|7.2p and of what was proved 
in algebraic framework in Theorem 14.111 

Corollary 7.3. 1° For every t > it makes sense to define Mt : T> c (k) —* T> c {k) by the 
formula 

M,)={^ 1+t) Y (V{1+t) \ y^V c (k). (7.3) 

2° The transformations of T> c (k) defined by f7.3p form a semigroup: B s ol t = ~B s +t> 
Vs,t > 0. 

3° For t = 1 we have Bi(/i) = B(/i), V/i6 T> c (k), where B is the multi-variable Boolean 
Bercovici-Pata bijection from Theorems 1 and 1 ' of the paper JI]/. □ 

In the remaining part of this section we will show that the above Theorem 16.21 also 
carries through to the C*-framework. The main point that needs to be addressed is that 
the map $ : 2\lg(^) — > 2\lg(&) introduced in Definition 16. II sends T> c (k) into itself. We will 
prove this via an "operator model" for described in the next remark and theorem. 

Remark 7.4. (The operator model for <1>J The input for this operator model is a system 

(H;ai,... ,afc;Co) 

where H is a Hilbert space, ai,... , a* G B(7i) are selfadjoint operators, and £ D € TL is a 
unit vector. Starting from this data, we proceed as follows: 

(i) We consider the Hilbert space /C := C ffi ^®^ =1 7-^, and the unit vector := 
1 © © © • • • © e K. For 1 < j < k we let va : H K, be the embedding defined by 

" v ' 

k times 

Vj (£) = o © o © . . . © q ©g © o © . . . © o g jc, few. 

j — l times k—j times 

The direct sum defining /C can thus also be writtten as K, = C$7o © vi(H) © • ■ • © Vk(li). 

(ii) For 1 < j < k we denote Vj£o =: € IC, and we consider the rank-one partial 
isometry Wj € B(JC) which carries to Clj. The operator w-,- and its adjoint are thus 
described by the formulas: 

WjT) = (rj , Qq) and w*rj = (rj , Uq, Vr/ G /C. 

(iii) For 1 < j < k we consider the selfadjoint operators Xj,yj £ B{K,) defined by 

Xj := © Oj © • • • © a, and yj := Wj + Xj + tf*. 

V v ' 

k times 

The system (X; yx, . . . , y^; Qq) will be called the output of the operator model for <I>. The 
terms "input" and "output" used in this construction are justified by the following theorem. 
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Theorem 7.5. Let (7i; a%, . . . , a k ; £ ) and (IC; yi, . . . , y k ; Qo) be as in Remark \7.4\ Let v be 

the joint distribution of a\, . . . , a k with respect to the vector-state { ■ (,o , £o) on B(7i), and 
let n be the joint distribution of y\, . . . ,yk with respect to the vector-state ( ■ Oo , Slo) on 
B(K). Then = fi. 

Remark 7.6. In preparation of the proof of Theorem 17,51 we review here the "moments vs. 
Boolean cumulants" formula, which expresses the moments of a distribution fi E 2\ig(&) m 
terms of its Boolean cumulants - that is, in terms of the coefficients of the ^-series rja . This 
is very similar to the moment-cumulant formula reviewed in Remark 15,61 in connection to 
free cumulants, with the difference that we now only consider summations over the subposet 
of NC(n) consisting of interval partitions. 

A partition tt of {1, . . . , n} is said to be an interval partition when every block of ir is of 
the form [a, b] nZ for some a < b in {1, . . . , n}. The set of all interval partitions of {1, . . . , n} 
will be denoted by Int(n). It is clear that Int(n) C NC(n). The "momemnts vs. Boolean 
cumulants" formula says that for a distribution [i £ T> a \ g (k) we have 

Cf (il ,„. )in) (M„)= ^.....^(U Vn>l 1 Vl<ii,...,i B <fe. (7.4) 

7relnt(n) 

Equation (|7.4h is easily seen to be equivalent to the formula "n^ = M^Cl + M^) X " used in 
the above Remark 12.41 as definition for the ^-series of \x (for a proof of this equivalence, see 
for instance Proposition 3.5 in pQ). 

Remark 7.7. We now return to the notations from Remark 17. 4} and record how the 
operators Wi,Xi,w* (1 < i < k) behave with respect to the direct sum decomposition 
K = Cn © vi(H) © • • • © v k (H): we have that 

uii sends COo to Vi{TL) and sends vi(TC), ■ ■ ■ ,Vk(H) to 0; 
< Xi sends Cf^o to and sends every Vi(fi) into itself, 1 < i < k; (7-5) 

w* sends ViiTL) into Cfio and sends Cfio and every Vj(7i) with j ^ i to 0. 

The verification of (|7.5p is immediate from the explicit formulas describing Wi,Xi,w* in 
Remark [731 

Lemma 7.8. Consider the notations from Remark \7.4\ and let v denote the joint distribu- 
tion of ai, . . . , a& with respect to the vector-state ( ■ £ G , £ a ) on B(TC). Let ji, ■ ■ ■ ,j m & n d 
i r , i" be some indices in {1, . . . , k}. Then we have 

w*,x jl ■ ■ ■ x jm Wi"Q = XQ , (7.6) 
where A = Cf (i , j 1) ... )imji ») ( ) • 
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Proof. If %' ^ i" then both sides of Equation (|7,6p are equal to 0: the right-hand side 
vanishes because of how rj^r v \ is defined (see Definition I6.ip . while the vanishing on the 
left-hand side follows immediately from the operating rules described in (|7.5p . So we will 
assume that i' = i" =: i, when the relation that has to be proved becomes; 

w i x h ■ ■ ■ x jm w &0 = v{X h ■ ■ ■ X jm )Q . 

We have u>j(Oo) = ty, and directly from the definition of x\,...,Xk we observe that 
x jl ■ ■ ■ x jm Vti = v i (a jl ■ ■ ■ a jm £ ). But then: 

w* x h ' ■ ■ x 3m w itto = w*Vi{a h ■ ■ ■ a jm £ ) 

= {v i (a jl ■ ■■a jm )^ , Ui)n 

= ( a h ■ • • a imio , O^o (since v*Qi = £ D ) 

= v(x h -..x jm )n , 

as required. □ 

Lemma 7.9. Consider the notations from Remark \7.4\ and let v denote the joint distri- 
bution of a%, ■ ■ ■ , ah with respect to the vector-state (■£<>, £0} on B(TL). Let ix, ■ ■ ■ ,i n be 
some indices in {1, . . . ,k}. Let tt be a partition in Lnt(n) which has no 1-element blocks, 
and which is written explicitly as it = { {ax, ■ ■ ■ , bi}, . . . , {a p , . . . , b p } }, with 
1 = ax < bx < • • • < a p < b p = n (and where a% = bx + 1, • • • , a p = b p -x + !■)• Consider the 
operators Ux, ■ ■ ■ , u n G B(IC) defined as follows: 

< Uh = w ibl ,...,u bp = w ibp , (7.7) 
u c = x ic for every c € {1, ... ,n} \ {ax,bx, . ■ ■ ,a p ,b p }. 

Then we have 

(ux--- u n Q , ^0} = Cf (il ^ )in) . n ( j . (7.8) 

Proof. By picking out the last b p — a p + 1 factors in the product ux ■ ■ ■ u n applied to the 
vector f^o we get: 

Ua p U ap +X ■ ■■U bp -iU hp Sl = < p • JJ X ic ■ W ibp fl = Cf^,^,...,^) )^0, (7.9) 

a p <c<b p 

where at the second equality sign we invoked Lemma 17.81 Thus 

Ux--- U n 9, = Ux - ■ ■ U bp _ 1 (u ap ■ ■ ■ U bp Q ) 

= cf( iop ,i ap+1 ,...,i 6p ) (%> M ) ■(u 1 ---u bp _ 1 n ). 
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Now the same trick as in (|7.9p can be applied to the right-most piece u ap _ 1 ■ ■ ■ ul^o of 
u l " ■ " u bp-!^o- By iterating this trick we arrive to required the conclusion that 

( Ul ---u n Q , fto) = Cf( ioir .. )ih )(r/$ w J •••Cf (iapi ... iS) (ry #w ) 



Proof of Theorem 17.51 We fix for the whole proof a positive integer n and some indices 
1 < ii, . . . ,i n < k, for which we verify that 

IM(X il ---X in ) = ($(v))(X il -..X in ). (7.10) 

By the definition of /i, the left-hand side of (|7.10p is 

fi(X il ■■■X in ) = (y h ■ ■ ■ y in n , ^o) 

= ((w il + x h +w* 1 )--- (w h + x h + w^)n , O ), 

and the latter quantity expands as a sum of 3 n terms of the form (u\ ■ ■ ■ u n Qo , £Iq), with 

Ui G {wi^Xi^w^}, ...,u n e {w in ,x in ,w* n }. (7.11) 



But from the rules (|7.5p for how the operators Wi,Xi,w* act on the decomposition Cf^o © 
viiTL) © ■ • • © Vk{TL) of /C it follows that many of these 3 n terms vanish. We leave it as an 
easy exercise to the reader to verify that we have in fact (u± ■ ■ ■ u n £lo , £Iq) = whenever 
u\,...,u n from (|7.11|) are not chosen according to the recipe (|7.7p from Lemma 17.91 By 
taking Lemma 17.91 into account, we thus find that 

n{X h ---X in )= Cf (il) ... jift);7r (r ?#M ). (7.12) 

7rGlnt(n), with 
no singletons 

It remains to note that on the right-hand side of (|7.12p it does not cost anything to add 
the terms Cf^ li .„ ) ^ ti ). 7r ^ ?/$(^) ^ where tt G Int(n) has some singleton blocks; indeed, each of 
these added terms is in fact equal to 0, because the linear terms of the series ??$(V) vanish. 
So from (I7.12|) we can write: 



fj.(X h ■ ■ -X in ) - ^ Cf( ilr .. ) i„). 7r ^ r)$^ 

7relnt(n) 

= Cf (ii,...,in) ( M H") ) Remark ESD 

$(v)yx il ---x i j, 

which is what we wanted to obtain. □ 



Corollary 7.10. The map : T> a \ g (k) — > T> a \ g (k) introduced in Definition \6. 1\ carries T> c (k) 
into itself. 
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Proof. Let v be in D c (k). By using the GNS construction one can realize v as the joint 
distribution of a £;-tuple a±, . . . , % of selfadjoint operators on a Hilbert space H, with respect 
to a vector-state ( • £ , £ ) on B(7i). Then Theorem [73] gives 3>(i^) as the joint distribution 
of yi, . . . £ with respect to ( • Oo , Ho), where (/C; j/i, . . . , y^; Oo) are constructed 

as in Remark 17.41 This implies that € T> c {k). □ 

It thus follows that the statement of Theorem 16.21 also holds in C*-framework: 
Corollary 7.11. Let u be a distribution in D c (k). Then for every t > we have 

*(i/fflTi)=B t ($(i/))6P c (fc) l (7-13) 
where "ft is the distribution of the scaled free semicircular system from Notation 15.11 □ 
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